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Abstract 

We prove that for regular A above a strong limit singular /i certain 
guessing principles follow just from cardinal arithmetic assumptions. 
The main result is that for such A and \x there are coboundedly many 
regular k < \i such that Jk~(S^) holds whenever A = A <K . 1 

Introduction. 

The main result of this note is that for any regular cardinal A above D^, there 
are unboundedly many regular cardinals k < "2, u such that provided A = A <K , 
the combinatorial principle Jfr~(S^) holds. That principle is denned in the 
following Definition 10. 1| and the notation is recalled in 10.21 

1 The author thanks EPSRC for their support through the grant number GR/M71121. 
She is also grateful to Prof. Balcar and Prof. Simon of the Charles University in Prague 
for their invitation to speak at the 29th Winter School of Abstract Analysis, which proved 
to be a most productive and pleasant experience. 
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Definition 0.1. Suppose that S is a stationary subset of a regular cardinal 
A. Then jfi~(S) is the statement claiming the existence of a sequence (Vs '■ 
5 G S) such that 

(i) each Vs is a family of < A many subsets of 8 and 

(ii) for every unbounded subset A of A there are stationarily many 8 such 
that for some XePj with sup(X) = 5 we have ICA 

We also prove that some other similar combinatorial principles on such 
A follow just from the assumptions on cardinal arithmetic. In fact, the same 
theorems hold more generally in a situation in which is replaced by any 
strong limit singular cardinal. Our proofs are an application of a (conse- 
quence of) a powerful theorem of Shelah in jSh 3j . Theorem IU.3I below. The 
methods are similar to the ones used in jSh 3j to prove e.g. that for A as 
above the assumption A <A = A implies that holds at A. 

Throughout the note we use the notation given below. Note that cov as 
used here is a special case of a more general notation used in pcf theory, but 
to increase readability we only quote the instance of it that we actually use. 

Notation 0.2. Suppose that k is a regular cardinal and a > k an ordinal. 
Then 

(1) 5- = {ft < a : cf(/3) = k}, 

(2) S« K = {(3<a: d((3) < «}, 
(3) 

cov(a, n + , k + , k) = min{# : (3V C [a}- K ) 

\v\ = e k (va e [«]- K )(3x g [v] <k )a c \Jx}. 

(4) For a subset A of k we let lim(A) = f {(3 < k : ft — sup(A PI ft)} and 
d(A) = Aulim(A). 

The theorem we need for our application is given below as Theorem IU.3I 
Its statement is modulo the notation an easy consequence of Theorem 1.1. of 

Sh 3j combined with another deep theorem of cardinal arithmetic , the 'cov 
versus pp' theorem of Shelah. As this may not be immediate from reading 

Sh 3j , for the benefit of an interested reader we briefly comment on how the 
connection can be seen. 
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Theorem 0.3. (Shelah) Suppose that \x is a strong limit singular cardinal. 
Then for A > //, for every regular large enough k < fi, we have that for all 
a < A, 

cov(a, k + , k + , k) < A. 

Sketch of the proof. The statement of Theorem 1.1. of jSh 3j is that in 
the situation as described by the assumptions of Theorem IU. 31 there are only 
boundedly many k < n such that for some A* G (//, A) we have PPr(^+, re )(A*) > 
A. The notation to the extent needed here will be described below. 

Suppose a < A. As clearly cov(a, k + , k + , k) = cov(|a|, k + , k + , k) for 
any k, we can assume that a is a cardinal 9. Let k < fi be large enough 
uncountable such that for no A* G (/i, A) do we have PPr( At +, K )(A*) > A. The 
notation used here is that for a cardinal a 

r(a, k) = f {/ : for some cardinal 9j < a 

I is a proper K-complete ideal on #/} 

and 

PPro+,K)(A*) = f sup{tcf(Ila/ J) : a is a set of regular cardinals 

unbounded in A*, 

J G r(yU + , k) and tcf(ria/J) is well defined}. 

For our purposes here it is not important what the notation tcf(Ila/ J) means 
exactly, one should simply observe that r(K + ,n) C T(fi + ,K,) and hence 
PPiV+,k)(^*) — PPr(«+,K)(^*) f° r a ^ relevant A*. This implies that for no 
A* G (n, A) do we have pp r(K +, K )(A*) > A. 

Now we quote Shelah's 'cov versus pp' theorem, |Sh lj . II 5.4., which says 
that 

cov(0, k + , k + , k) + 9 = sup{ PPr(K+iK) (A*) : A* G [k, 9}} + 9, 

leading us to conclude that cov(6 l , k + , k + , k) < A. ~k \Q ^\ 

We shall also use another staple of cardinal arithmetic, namely the club 
guessing principle quoted in the following 

Theorem 0.4. (Shelah, jSh lj . Ill, §2) Suppose that K < cf(«) = k and 
k + < A = cf(A). Then there is a sequence e = (e$ : 6 G S*) of sets such 
that for each 5 we have otp(e,$) = k and e$ is a club subset of 5 consisting 
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of points of cofinality < k, and for every club E of A there are stationarily 
many 5 such that C 

If k = No, then there is a sequence e of the above form such that each e$ 
is a cofinal subset of 5 of order type u, and for every club E of A there are 
stationarily many 5 such that e$ C E. 

1 The results. 

To simplify the notation, which involves dealing with many cardinals at a 
time, we first formulate and prove the theorem in lesser generality where 
is the strong limit singular we work with. The same proof gives the fully 
general result, as indicated in Theorem 11.21 

Theorem 1.1. Suppose that A is a regular cardinal with A > D^. 

Then there are coboundedly many regular k < such that the following 
statements hold: 

(1) If A <K = A, then 4>~(S^) holds. Precisely, there is a sequence (Vs '■ 8 G 

S^) such that 

(i) each Vs is a family of < A elements of [5}- K and 

(ii) for every A G [A] A , there are stationary many S such that for some 
X in Vs we have ICi and sup(X) = 5. 

(2) There is a sequence (Vg : 5 G S^) satisfying (l)(i) above and such that 

for all A G [A] A there is a club E of A such that for every 5 G E H S^, 
for some a G Vg we have sup (A PI a) = S. 

(3) If 9 < A 9 <K < A, then there is a sequence (IZs '■ 5 G 5* A ) satisfying 

(l)(i) above and 

(ii) + for every sequence (as : 5 G 5 A ) of sets such that each a<5 is a 
subset of 5 of order type < k, there is a club C of A such that 
5 G C D 5 A =^ a s e 7^. 

Proof. For a < A, let 

i? Q = f {k regular < D w : cov(a, k + , k + , k) < A}. 
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By Theorem IU.31 for each such a there is n a < u such that R a contains all 
regular cardinals in the interval [^ na ,H UJ ). Hence there is n* < uo such that 
for unboundedly many a < A we have that n a = n* . As it is easily seen that 



it follows that for all a < A, the set R a contains all regular cardinals in 
pn*,^). Let us fix a regular cardinal k > K in the interval p n «,D w ) and 
show that all three statements of the Theorem hold for such k. 

For each a < A let P° be a family exemplifying that cov(a, k + , k + , k) < A. 
The sequence needed for (2) is in fact (V$ : 6 G S%), a point to which we 
shall briefly return later, but for the moment we go on to the main part of 
the proof, which is the proof of (1). 

Proof of (1). As we are assuming A <K = A, let us enumerate [A] <re = 
{A* : i < A} so that each set in the enumeration appears A many times. For 



hence each X G V\ is a subset of S of size < k and \V}\ < A. Fixing 5 G S* A 
for a moment, we have that for each X G V\ the size of X is < k, so the size 
of V(X) is < 2 K < D w < A, leading us to conclude that 



also has size < A. We shall proceed to show that (Vs '■ 8 G S^) is a sequence 
as required. Part (i) of our requirement is clearly satisfied, so let us proceed 
to part (ii). For this we shall first need to fix a club guessing sequence (eg : 
5 G S" A ) as provided by Theorem 10.41 For each 5 G S%, let e$ = {(^ : 7 < k} 
be the increasing enumeration of eg. 

Let A G [A] A be given. For e G >S A K define X £ = X^ to be a subset of 
A of size < k with sup(X e ) = e, if such a set exists. Now define a function 
}%a '■ S< K — > A by the following recursive definition 



Let E = \im({6 < A : (Ve G ^^^(e) < 5}), hence a club of A. Note 
that if 5 G E PI S 1 ^, then for all e G 5^ we actually have ^(e) < 5. Let 




5G5 A let 



= {((j4*)n*: Ben }, 



n = {r : (3x g c x} 




if X £ is defined, 
otherwise. 
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us choose 5 G E n such that e$ C lim(A). This in particular means that 

for every 7 < k the set X^* has been defined. For such 7, let i 7 = f ^^(C^), 
hence (i 7 : 7 < «) is a strictly increasing sequence and for each 7 we have 
A* irf = X c s. As {i 7 : 7 < k} G there are sets {.B, : j < j* < k} in V$ 
such that {i 7 : 7 < «} C Uj<j* -^r By the regularity of K, there is j < j* 
such that |{i 7 : 7 < k} D = k. Let i? = Bj for some such j. 

Consider (\J iGB A*) fl <5. Clearly, this set is a superset of \Ji eB X^s (so it 

has size k) and is a member of V}. For this reason, U« 7 eB -^C 5 e ^'< 5 ' anc ^ this 
set is clearly an unbounded subset of A fl 5 of size «. 

Proof of (2). This follows trivially with (V$ : 5 G S 1 ^) as above, since by 
taking 5 G lim(A) fl S*, we obtain that A fl 5 is unbounded in 5 and covered 
by < k many elements of V$. Hence, by the regularity of k we obtain that 
there is an element X of V% with sup(A f]X)=5. 

Proof of (3). For each relevant 5, we form the family V® as in the proof 
of (1). Fixing 5 G for a moment and letting 9 = \Vg\, we have 9 <K < A, 
so we can let Vg consist of the unions of all subfamilies of V\ which have 
size < k and obtain a family of elements of elements of of size < A. 
The proof now follows the proof of (1), but we give the details for the sake 
of completeness. 

As 9 < A ==>- 9 <K < A and A is regular, we have A <K = A. We 
enumerate [A] <K = {A* : i < A}. Let V\ = {({J teB A*) n 5 : B G Pf}, and 
let TZ 5 = {Y : (3X G V$)X C F}, for each relevant 6. Let 

£ = cl({/3 < A : (VX g [/3] <K )(3« < p)X = A*}). 

Note that if 5 G £ n then for all X G [<5] <K we have A = A* for some 
z < S. We claim that for each such S the set as is in P5. Let fg : ft — > a<5 
be the increasing enumeration of and for 7 < k let A 7 = ran(/5 f 7). 
For each such 7 let i 7 < 5 be such that A 7 = A*^. Hence there are sets 

{B* : j < j* < k} in V Q 6 such that {i 7 : 7 < k} C (J^-. ^ d = 5. We have 
that £> G , hence (IJigs -^D H 5 G Pf and is a superset of a§, so G 1Z$. 

A more general theorem is 

Theorem 1.2. The analogue of Theorem 11.11 holds when is replaced by 
any other strong limit singular cardinal [i. 
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Proof. Exactly the same as that of Theorem ll.il using the full generality of 
Theorem II) .31 and replacing "2,^ by /x throughout. l }\ 



2 Concluding Remarks. 

The main result we proved is that when /i is a strong limit singular cardinal 
and A is a regular cardinal above //, there are coboundedly many regular 
k < such that 

A = \ <K =>• X (Sk)i 

hence the existence of the guessing sequence follows simply from the cardinal 
arithmetic assumed. When combined with the result of Shelah in jSh 3j which 
under these conditions shows the equivalence of the assumption A = A <A with 
<0~, an immediate consequence is that Jfr~(A) and ^>~(A) are different, a fact 
whose analogue at u)\ requires a rather serious proof (Shelah, see |Sh 2j e.g). 
In fact our result implies the former among the Shelah's results, as it is well 
known that X{^) + A <A = A => <0~(A). It would be interesting to 
know if when we in addition assume that A as above is a successor cardinal, 
then A = A <K ==>• X- The analogue of this for ^> follows from the above 
mentioned result of |Sh 3j and Kunen's argument on the equivalence between 
^> and at successor cardinals (see |Kuj e.g). We have the impression that 
the answer to the question is negative, since it is known by DzSh that 
and X differ at Hi. 
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